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IN THE CLAIMS? 

Please amend Ihe claims to read as follows 



1. (Current amended) A method for perfonning an analysis of a network composed of at least 

one path, said method comprising: 

generating a composite graph comprising K + 1 copies of an original graph, said original 
graph represents said network with zero defects and K is a predetermined maximum number of 
defects on any of said at least one path, sai d composite granh fi.rtlw p rising 
edge connecting at l east one node in one of said camWin - W «,„ ^, — nf -, M 

v copies ; and 

■i 

performing an analysis of said network using said composite graph. 

+ 

2. (Currently Amended) A method for performing fault tolerant static timing analysis for an 
electronic network composed of at least one path, said method comprising: 

generating a composite timing graph comprising K + 1 copies of an original timing graph 
mdMl^neMgecosneatm^ at least one node in on, of M M ™ p ;»« , ft leMt nnft nnH . •„ , 
another one of said r.op .>,, wherein said original timing graph represents a timing graph of said ■ 
network with zero defeats and K is a predetermined maximum number of defects present on any 
of said at least one path; and 

performing a static timing analysis on said composite timing graph. 

3. (Original) The method of claim 2, wherein said network is composed of a plurality of nodes and 
each of said at least one path interconnects at least two of said plurality of nodes and said 
performing static analysis further comprises calculating, for each said node in each said path, at 
least one of the following: 

at least one arrival time (AT) of an input signal, 

at least one required arrival time (RAT) for said input signal, and 

at least one slack value for said input signal, wherein each said slack value is a difference 
between said at least one RAT and said at least one AT. 
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4. (Original) The method of claim 2, wherein said defects are due to one or more of the following- 

manufacturing abnormalities insufficiently serious to cause a hard failure; 

conductor coupling; and 

voltage changes in floating components. 

5. (Original) The method of claim 2, wherein K = I . thereby resulting in a single-fault analysis. 

6. (Origmal) The method of claim 2, wherein for each said i, where 0 <= i k, a probability is 
associated with said condition of i defects in said path. 

4 

7. (Original) The method of claim 2, wherein said copies j. where 1 <=j <= K , of said original 

tuning graph mclude only a preselected portion of said network preselected as being susceptible 

to defects. 

i i 

8. (Original) The method of claim 7, wherein said original timing graph includes only a preselected 
; portion of said network preselected as being susceptible to defects. 

... . v.. 

9. (Previously presented) A method for performing K-fault tolerant static timing analysis for an 
electronic network composed of at least two nodes and at least one path interconnecting said 
nodes, said method comprising; 

generating an original timing graph for said network, said original timing graph having at 
least one delay edge E, each said delay edge E having a source node and a sink node- 
generating a composite timing graph including K + 1 copies of said original timinggraph 
where K is a predetermined maximum number of defects of a first type on any of said at least 

one path; 

adding a first type of defect edge for at least K of said delay edge E in said original 
txmxng graph, such that each said first type of defect edge has a delay that reflects a timing 
behavior of the circuit in a presence of a first type of defect from a source node of E in a copy, of 

saidtiminggraphtoasinknodeofEinacopy,., of said composite timing graph, for all values . 
of i such that 0 <= i < K; and 
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for each said node, calculating at least one parameter. 

10. (Original) The method of claim 9, wherein said at least one parameter comprises at least one of 
the following: 

at least one arrival time (AT) of an input signal, ' 
at least one required arrival time (RAT) for said input signal, and 
an at least one slack value for said input signal, wherein each said slack value i 
difference between said at least one RAT and said at least one AT. 



is a 



11. (Currently amended) A method for performing K-fauIt tolerant stone timing analysis for an 
electrons network composed of at least one path, said method comprising: 

creating an original empty array representing a timing graph of said network with zero 
defects; 

augmenting said original empty array to create an array representing K+l copies of said 
timmg graph, wherein K is a predetermined maximum number of defects present on any of said 
at least one path; and 

performing a static timing analysis to fill in values for said augmented arra yj ^idstatic 
timmg analyse includinp at least one edge connect ing ^ on, nod e in on. of - It ^ 
at least one node in ant her ons of rnp ;^ 

12. (Original) The method of claim 11, wherein said network is composed of a plurality of nodes 
and each of said at least one path interconnects at least two of said plurality of nodes and wherein 
said performing static, riming analysis further comprises: 

calculating, for each said node in each said path, at least one of the following, 
at least one arrival time (AT) of said signal, 
at least one required arrival time (RAT) for said signal, and 

an at least one slack value for said signal, wherein each said slack value is a 
difference between said at least one RAT and said at least one AT. 
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13. (Currently amended) A method within a data processing system for perfomiing K-fauIt tolerant 
static timing analysis for a network composed of at least one path, each said path including at 
least two nodes, said method comprising: 

generating a composite timing graph representing K + 1 copies of an original timing 
graph and at least one edp e connec ting at le ast on. nod, i n one hf - M ^ „ t least one nnAt 
M another on* of said co pie-, wherein said original timing graph represents a timing graph of 
said network with zero defects and K is a predetermined maximum number of defects present on 
any of said at least one path; and 

performing a static timing analysis on said composite timing graph by calculating, for 
each said node in each said path, at least one of the following: 

at least one arrival time (AT) of an input signal, 
at least one required arrival time (RAT) for said input signal, aed 
an at least one slack value for said input signal, wherein each said slack value is a 
difference between said at least one RAT and said at least one AT. 

14. (Currrently amended) A computer-readable medium containing a set of instructions for 

performing K-fault tolerant static timing analysis for a network composed of at least one path, ■, 
each said path including at least two nodes, said instructions comprising: 

generating a composite timing graph representing K + 1 copies of an original timing 
graph and at least one <*Ve connecting at least nn„ ^ ,„ ^ one nf rnp ; nc > n nnR ^ 

in another one of said cop ies, wherein said original timing graph represents a timing graph of 
said network with zero defects and K is a predetermined maximum number of defects present on 
any of said at least one path; and 

performing a static timing analysis on said composite timing graph by calculating, for 

each said node in each said path, at least one of the following: 

at least one arrival time (AT) of an input signal, 
at least one required arrival time (RAT) for said input signal, 
an at least one slack value for said input signal, wherein each said slack value 

difference between said at least one RAT and said at least one AT. 



is a 
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15. (Currently amended) A system contaimng a set of mstm^ ^ 

static timing analysis for a network composed of at least one path, each said path including at 
least two nodes, said instructions comprising: 

generating a composite timing graph representing K + 1 copies of an original timing 
grap h *nd at l«w one. erf ^ conno ting at least one nod, in on e rf,a ^ ^ at Wf nnft n ^ 
W another one of sr.idro p.Vi, wherein said original timing graph represents a timing graph of 
said network with zero defects and K is a predetermined maximum number of defects present on 
any of said at least one path; and 

performing a static timing analysis on said composite timing graph by calculating^for 

each said node in each said path, at least one of the following: 

at least one arrival time (AT) of an input signal, 
at least one required arrival time (RAT) for said input signal, 
an at least one slack value for said input signal, wherein each said slack value is a 

difference between said at least one RAT and said at least one AT. 

16. (Currently amended) A system for performing K-fault tolerant static timing analysis for a 
network composed of at least one path, each said path including at least two nodes, said system 

comprising: 

means for generating a composite timing graph representing K + 1 copies of an original 
tuning grap h and at least one erf „ connecting „t ^ — ~ M e in on. »f ^„ ^ - T jrm 
one node in another one of said cop ies, wherein said original tirning graph represents a timing 
graph of said network with zero defects and K is a predetermined maximum number of defects 
present on any of said at least one path; and 

means for performing a static timing analysis on said composite timing graph by 
calculating, for each said node in each said path, at least one of the following: 

at least one arrival time (AT) of an input signal, 
at least one required arrival time (RAT) for said input signal, 
an at least one slack value for said input signal, wherein each said slack value is a 
difference between said at least one RAT and said at least one AT. 
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17. (Currently amended) An apparatus for performing K-feult tolerant static timing analysis for a 
network composed 6f at least one path, each said path including at least two nodes, said 

apparatus comprising: 

a control unit; and 
a memory unit, 

wherein said control unit generates in said memory unit a composite timing graph 

representing K + 1 copies of an original timing graph and at leasing Hfntlr W TT 

. one node in one of sa jq^nes jo at least one nod, in anoth er one nf «^ ^ origina , 

timing graph represents a timing graph of said network with zero defects and K is a 
predetermined maximum number of defects present on any of said at least one path; and said 
control unit further performs a static timing analysis on said composite timing graph by 
calculating, for each said node in each said path, at least one of the following: , 
at least one arrival time (AT) of an input signal, 

at least one required arrival time (RAT) for said input signal, and 
an at least one slack value for said input signal, wherein each said slack value 
difference between said at least one RAT and said at least one AT. ; 



is a 



1 8. (Currently amended) ( A method for performing a delay tolerance static timing analysis for 
infrequently occurring coupling delays between adjacent simultaneously-transitioning 
conductors in an electronic network composed of at least one path, said method comprising: 

generating a composite timing graph comprising K + 1 copies of an original timing graph 
and at least one edge connecting at least on e nod* in one of M jrf ^ tn « | MJtt nne n „ H „ ; „ 

another pne of said co pies, wherein said "febuJ timing graph represents a timing graph of said 
network with zero coupling delays and K is a predetermined maximum number of coupling 
delays present on any of said at least one path; and 

performing a static timing analysis on said composite timing graph. 

19. (Currently amended) A method for performing a delay tolerance static timing analysis for 
circuit element delay variations having a bimodal distribution in an electronic network composed 
of at least one path, said method comprising: 
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generating a composite timing graph comprising K + 1 copies of an original timing graph 

andat fc-ton* «r m m er^ , t lr B1t nn 1, in conies ^ nf , Mgt _ ^. ± 

another one of said cop ies, wherein said original timing graph represents a timing graph of said 
network with delays from a first mode of said bimodal delay distribution and K is a 
predetermined maximum number of delays from a second mode of said bimodal delay 
distribution present on any of said at least one path; and 

performing a static timing analysis on said composite timing graph. 

20. (Original) The method of claim 9 where said original timing graph includes at least one test 
edge between a pair of nodes, and where a copy of said test edge is inserted between said 
endp.^ 

21. (Original) Themethod ofclaim 20 where a defect test edge representing the behavior ofthe 
circuitm the presence ofa first type ofdefect on said test edge, is inserted betweensaid ■ 

endpoints of the said test edge in all pairs copy, and copy, of said original timing graph such that 

r + s +1 =K. 

22. (Original) The method ofclaim 9 where a second type ofdefect edge is inserted between said 
source node of E in copy, of said timing graph to said sink node of E in copy i+v ofthe said 
composite timing graph, for all values of i such that 0 <= i <= k - v and v > 1 , said second type 
ofdefect edge representing the behavior ofthe circuit in the presence of a second type ofdefect 
on edge E, said second type ofdefect being of lower probability than said first type of defect" 
and 

for each said node, calculating at least one parameter. 
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